Sign Shuffle Sorting Algorithm (S3 Algorithm)
نویسندگان
چکیده
منابع مشابه
CacheShuffle: An Oblivious Shuffle Algorithm Using Caches
We introduce the notion of K-Oblivious Shuffling, a refinement of the Oblivious Shuffling problem. The goal of a K-Oblivious Shuffling algorithm is to obliviously shuffle N encrypted blocks that have been randomly allocated on the server in such a way that the adversary learns nothing about the new allocation of blocks to storage, even if the adversary has learned the position of K touched bloc...
متن کاملBinar Shuffle Algorithm: Shuffling Bit by Bit
Frequently, randomly organized data is needed to avoid an anomalous operation of other algorithms and computational processes. An analogy is that a deck of cards is ordered within the pack, but before a game of poker or solitaire the deck is shuffled to create a random permutation. Shuffling is used to assure that an aggregate of data elements for a sequence S is randomly arranged, but avoids a...
متن کاملcientParallel Sorting Algorithm Richard
A parallel sorting algorithm is presented for storage-eecient internal sorting on MIMD machines. The algorithm rst sorts the elements within each node using a serial sorting algorithm, then uses a two-phase parallel merge. The algorithm is comparison-based and requires additional storage of order the square root of the number of elements in each node. Performance of the algorithm on two general...
متن کاملLexical Permutation Sorting Algorithm
The Block Sorting Lossless Data Compression Algorithm (BWT) described by Burrows and Wheeler has received considerable attention. Its compression rates are simliar to context-based methods, such as PPM, but at execution speeds closer to ZivLempel techniques. This paper describes the Lexical Permutation Sorting Algorithm (LPSA), its theoretical basis and delineates its relationship to BWT. In p...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Computer Applications
سال: 2016
ISSN: 0975-8887
DOI: 10.5120/ijca2016911287